#ifndef _SHAPE_TREE_H_
#define _SHAPE_TREE_H_
#include "SphereClass.h"
#include "sphere.h"
class ShapesTree
{
public:
	ShapesTree();
	~ShapesTree(void);
	void build(int deep=1);
	void destory();
	void insert( ShapesTree *root,Sphere *node);
	SphereClass *intersect(Point o, Vector u, Point *hit, int n);
private:
	Sphere *data;
	ShapesTree *left;
	ShapesTree *right;
};

#endif
